Circuit Resonance Energy. On the Roots of Circuit Characteristic Polynomial
نویسندگان
چکیده
منابع مشابه
Evaluations of the Circuit Partition Polynomial
J. A. Ellis-Monaghan (1998, J. Combin. Theory Ser. B 74, 326–352) used Hopf algebra techniques to prove some beautiful combinatorial interpretations of the Martin polynomial for unoriented graphs. Our aim here is to give very simple proofs of similar interpretations for a considerably wider class of values. The results look particularly simple when formulated for a trivial transform of the Mart...
متن کاملOn the Roots of Hosoya Polynomial of a Graph
Let G = (V, E) be a simple graph. Hosoya polynomial of G is d(u,v) H(G, x) = {u,v}V(G)x , where, d(u ,v) denotes the distance between vertices u and v. As is the case with other graph polynomials, such as chromatic, independence and domination polynomial, it is natural to study the roots of Hosoya polynomial of a graph. In this paper we study the roots of Hosoya polynomials of some specific g...
متن کاملThe Polynomial Method in Circuit Complexity
The representation of functions as low-degree polyno-mials over various rings has provided many insights in the theory of small-depth circuits. We survey some of the closure properties, upper bounds, and lower bounds obtained via this approach.
متن کاملOn Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy
We consider the problem of proving circuit lower bounds against the polynomialtime hierarchy. We first revisit a lower bound given by Kannan [Kan82], and for any fixed integer k > 0, we give an explicit Σp2 language, recognizable by a Σ p 2-machine with running time O(nk 2+k), that requires circuit size > nk. Next, as our main results, we give relativized results showing the difficulty of provi...
متن کاملInfluence of arc chamber parameters on passive resonance circuit of HVDC circuit breakers
HVDC circuit breaker with sufficient interruption capability and interruption speed, as a key technology to enable HVDC transmission in meshed multi terminal networks do not yet exist. AC circuit breakers in combination with a passive resonance path are used to build HVDC breakers even though the requirements for AC breaking strongly differ from requirements for DC current interruption. Current...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Chemical Society of Japan
سال: 1990
ISSN: 0009-2673,1348-0634
DOI: 10.1246/bcsj.63.765